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Abstract. New proofs of three basic calculus theorems are presented. We 
first present a quantitative necessarily and sufficient condition for a function to 
be uniformly continuous, and as a by-product we obtain explicitly the optimal 
delta for the given epsilon. The uniform continuity of a continuous function 
defined on a compact metric space follows as a simple consequence. We proceed 
with the extreme value theorem and present two proofs of this theorem: the 
"envelope proof" in which the largest possible maximal point is found using 
an envelope function, and the "programmer's proof" , which does not use the 
costume argument of proving boundedness first. We finish with the intermediate 
value theorem, which is generalized to a class of discontinuous functions and in 
which the meaning of the intermediate value property is re-examined. At the 
end we discuss briefly in which sense the proofs are constructive. 

1. INTRODUCTION 

In this note we present new proofs of three classical calculus theorems. Although 
these theorems are well-known, in each proof we obtain something which seems to 
be unknown. 

We first present a quantitative necessarily and sufficient condition for a function 
between two metric spaces to be uniformly continuous, and as a by-product we 
obtain explicitly the optimal delta for the given epsilon. The uniform continuity 
of a continuous function defined on a compact metric space follows as a simple 
consequence. We proceed with the extreme value theorem and present two proofs 
of this theorem: the "envelope proof" in which the largest possible maximal point 
is found using an envelope function, and the "programmer's proof", which does 
not use the costume argument of proving boundedness first. We finish with the 
intermediate value theorem, which is generalized to a class of discontinuous func- 
tions and in which the meaning of the intermediate value property is re-examined. 
At the end we discuss briefly in which sense the proofs are constructive. 

The proofs presented here have an elementary character. However, in contrast 
to the well-known proofs of these theorems (see e.g., [4, 5, 7]), these proofs are 
probably not suitable for a first semester course in calculus. 

2. Uniform continuity 

A well-known fact is that any real continuous function defined on a compact 
interval / is uniformly continuous, i.e., for any e > there exists S > such that 
for all x,y E I, if \x — y\ < 6, then \f{x) — f{y)\ < e. Known proofs of this fact, 
e.g., the ones taken from [4, p. 193], [5, p. 168-169], [6, p. 91], and [7, p. 143-144] 
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show the existence of such positive 6, but do not give any single clue for finding 
it explicitly. In particular, they do not give any information on how to find the 
largest possible such S. Is it possible to find explicitly this optimal 5? the following 
lemma shows that the answer is positive. A key step is simply to reformulate the 
condition of uniform continuity. The uniform continuity of a continuous function 
defined on a compact space is a simple consequence of this lemma. 

Lemma 2.1. Let {X, dx) and (Y, dy) be two metric spaces, and let f : X Y . 

(a) f is uniformly continuous if and only if for each e > there exists 6 > such 
that for allx,y G X, if dyif^x), f{y)) > e, then dx{x,y) > 6. 

(h) Suppose that f is non-constant and let M G (0, cxd] be defined by M : = 
sup{(iy(/(x), f{y)) : x,y E X}. Then f is uniformly continuous if and only if 
the function 6 : [0, M) [0, oo) defined by 

(1) 5(e) = mi{dx{x, y) : (x, y) G X\ dy{f{x), f{y)) > e} 

satisfies 5{e) > for each e G (0,M). Moreover, the function S defined above 
assigns to each e G (0, M) the largest possible delta from the definition of 
uniform continuity. 

Proof, (a) Simple. 

(b) Since the set := {{x,y) G X"^ : dy{f{x),f{y)) > e} is nonempty by the 
choice of e, it follows that the function 6 is well defined. Now, if 6{e) > 
for each e G (0,M), then from (a small modification of) the previous part 
/ is uniformly continuous. On the other hand, suppose that / is uniformly 
continuous, and let 6 be any positive number with the property that dx{x, y) < 
S implies dy{f{x),f{y)) < e. Then for each {x,y) G we must have 6 < 
dx{x,y), i.e., 5 is a lower bound of the set {dx{x,y) : {x,y) G A^}. Hence 
S < 5(e), and in particular (5(e) is positive and it is the largest possible delta 
from the definition of uniform continuity. 

□ 

Theorem 2.2. Let {X,dx) and {Y,dy) be two metric spaces, and let f : X ^ Y 

be continuous. If X is compact, then f is uniformly continuous. 

Proof. The assertion is obvious if / is constant, so from now on assume it is not. 
By Lemma 2.1 it is sufficient to show that the function 6 defined in (1) satisfies 
S{e) > for each e G (0,M). Assume to the contrary that there exists some 
e G (0, M) for which 5(e) = 0. Then = 5(e) = lim„^oo '^^(a^n, l/n) for some 
sequence ((a;„, ?/„))„ contained in A^ = {{x,y) G X"^ : dy{f{x)J{y)) > e}, and by 
passing to a convergent subsequence we find that = dx{x, y) for some (x, y) G X^. 
But / is continuous, so dy{f{x), /(?/))> e, a contradiction. □ 

To the best of our knowledge, the issue of the "optimal delta" is not treated in 
the literature/calculus courses, although it is sometimes raised by curious teach- 
ers/students/readers. We note that 5(e) from (1) is somewhat dual, but definitely 
different, from the modulus of (uniform) continuity 

w{6) = snp{dy{f{x), f{y)) : x,y e X, dx{x, y) < 5}, 

which assigns to a given 5 > the smallest possible e > from the definition 
of uniform continuity, when one allows weak inequalities. However, 5(e) can be 
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regarded as a modulus of its own. Local versions of this modulus can be defined 
similarly. 

It is of some interest to compute explicitly 6{e) in some simple cases. For ex- 
ample, let X = [0,b], Y = M. and let f : X Y he defined by f{x) = x", where 
a, 6 G (0, oo). Then 



To derive this, one simply finds the minimum of g{x,y) = \x — y\, or equivalently 



of h{x,y) = {x - yf, on the set = {{x,y) e : \f{x) - f{y)\ > e}. This 



minimum is always attained on the boundary of A^. It is interesting whether one 
can compute S{e) using the standard definition of uniform continuity. Note that 
here e < M = b°', so 5(e) is indeed well defined when a > 1. In fact, the above 
formula shows that / is uniformly continuous on [0, oo) for < a < 1, but cannot 
be uniformly continuous there if a > 1. 

It is tempting to conjecture, and the above example supports this, that the 
optimal delta is a continuous function of e. Unfortunately, in general this is not 
true: the "decreasing chainsaw" function / : [0, 1] ^ M defined by /(O) = and 
(here n G N) by 



shows that in general 6 may be discontinuous at infinitely many points (here 
6{l/n) = l/{n{2n + 1)) < l/{n{2n — 1)) < 6{e) whenever 1/n < e). However, 
it can be easily verified that 6 is always lower semicontinuous. In addition, it is 
increasing, so it is continuous, and actually different iable, almost everywhere. See 
[1, 3] for a related discussion about the latter issue. 

3. The Extreme Value Theorem 

Theorem 3.1. Let {I,d) be a compact metric space and let f : I ^ M. be contin- 
uous. Then f has both a minimum and a maximum on X . 

We present two different proofs of Theorem 3.1. The first one is only for the 
special case where / is a compact interval. It is based on a certain "envelope" 
function, and uses the costume argument of proving first that snp^^j f{x) and 
infa;g//(x) are finite, and then proving that they are attained; this argument ap- 
pears in almost all the proofs we know, including the topological one [6, p. 89]. 
The only exception one is the proof of Fort [2] . The second proof is for the general 
case, and it does not use the above argument. The proof is significantly different 
than that of Fort, but can be thought as a dual to his one, in the sense that in his 
proof one proves the existence of the extreme value by starting from "above" (the 
whole space) and going "downward" (to smaller subsets), and in our case we start 
from "below" (a finite subset) and go "upward" (to a dense subset). 

Proof 1: the "envelope proof". The case where J is a singleton is obvious, so 
from now on assume that / contains at least two points. The proof consists of two 
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steps. 

Step 1: We show that / is bounded using the "real induction" argument. This 
part of the proof is not really new (it is a modification of [7, p. 135]), but it is 
included for the sake of completeness. Let 

A = {x G / : / is bounded on [a, x]}. 

A is nonempty because a G A. Since / is continuous, each x G X has a neigh- 
borhood in which / is bounded. Hence A has the property that if x G A, then 
also [x,x + 6] n I A for some 6 > 0, and in particular [a, a + 5] C A for some 
S > 0. Let s = sup A. Because / is continuous at s, there are Mi, 6 G (0, oo) such 
that \ f{t)\ < Ml for all t G (s — 5, s + 5) fl /. By the definition of s there exists 
X G A n (s — 5, s), and by the definition of A we know that supjg[^ ,j] \f(t)\ < M2 
for some M2 G (0, 00). Hence / is bounded on [a, s + 6) H I by Mi + M2, so in 
particular s G A. But now, by the property of A described above, it must be that 
s = b, otherwise s is not the supremum of A. Thus A = I, and this establishes the 
first step. 

Step 2: We now find explicitly a point Xq G / at which / attains a maximal value, 
xo is in fact the largest possible such point; a similar argument can be used for 
showing that / attains a minimal value. Let 

g{x) = sup{/(t) : t E [a, x]}, Vx G /. 

By the first step the "envelope" function g is well defined (and actually continuous, 
but we will not use this fact), and it is obviously increasing, so it has a maximum 
at b. Let 

C = {x G / : g{x) = g{b)}, xq = inf C. 

We finish by showing that /(xq) = g{b) = sup^gj fi^)- Let e > 0. By the continuity 
of / there exists 6 > such that /(x) < /(xq) + e for each x in the intersection 
I n [xq — 6,Xo + 6]. By the definition of Xq there exists x G C fl [xq, Xq + 5]. If 
Xo = a, then g{b) = g{x) < /(xq) + e. Otherwise, assume 6 < min(xo — a,b — a). 
We have 

g{b) = g{x) < max(sup{/(t) : t G [a,Xo - 5]},sup{/(t) : t G [xq - 5,Xo + 5]}) 

< max(5((xo - 5), /(xq) + e). 

If g{b) < g{xo — S), then there is equality because g is increasing, so we obtain a 
contradiction to the definition of xq. Hence also a < xq implies g{b) < /(xq) + e. 
Since e was arbitrary, we conclude that /(xq) = g{b). □ 

Proof 2: the "programmer proof". Consider an increasing sequence {En)n of 
finite subsets of / such that IJ^i = If is a compact interval [a, 6], then we 
can take 

P. = a+^^^, E„ = {P,:fc = 0,l,...,2-} 

for each n G N U {0} and each /c = 0, 1, . . . , 2"^. In general, we can define -En+i = 
Eny^ Fn, Eq = Fq, where F^ is the set of centers of the balls of a given 2~"-net of 
/. Let 

Mn = max{/(x) : x G En}, 
nin = min{/(x) : x G En}. 
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The function / attains a maximum on the finite set En, i.e., there exists e 
such that f{xn) = Mn- Let be any convergent subsequence of and let 

Xoo = hnij^oo^^nj . Then Xoo G /, and because / is continuous, 

f{xoc) = hm f{xn.) = hm M„ 

J— >oo J— »oo 

Actually, the whole sequence (M„)5^q converges to /(xoo), since it is an increasing 
sequence with a convergent subsequence. We now show that / attains its maximal 
value at Xoo, i.e., /(x) < /(xqo) for all x E I. Let x E I and let e > 0. Since / 
is continuous on J, it is continuous at x, so there exists 6 > such that if y G / 
satisfies d{y,x) < 6, then — f{y)\ < e. By the construction of the sequence 
{En)n, for n large enough there exists t„ £ -E'n such that d{tn, x) < 6. Therefore 

fix) < f{tn) + e<Mn + e^ /(xoo) + e. 

But e was arbitrary, so f{x) < f{xoo), and since x was arbitrary this means that 
/ has a maximum at Xod- By the same way / has a minimum on /. □ 

4. The intermediate value theorem 

Theorem 4.1. Let / = [a, 6] C M. // / : / ^ M continuous and if c & M. is 

between f{a) and f{b), then there exists x G / such that f{x) = c. 

Theorem 4.1 is a consequence of the following more general theorem which gen- 
eralizes the intermediate value theorem to a class of discontinuous functions, and 
also re-examines the meaning of the intermediate value. Before stating it, re- 
call that a topological space X is called connected if it cannot be represented as 
X = AU B, where A and B are two nonempty, disjoint and open sets in X. A 
simple consequence of this definition and the completeness axiom is that every 
interval in M is a connected space. For a subset D of X we denote by lnt{D), 
dD and Ext{D) = X\{D U dD) = lnt{X\D) its interior, boundary and exterior 
respectively. We will use the following terminology. 

Definition 4.2. Let X, Y be two topological spaces. A function f : X ^ Y is said 
to be continuous with respect to D (lY if f~^{D) is an open set in X. 

For instance, f : X Y is continuous if and only if it is continuous with respect 
to all open subsets of Y, and / : X — M is lower semicontinuous if and only if it 
is continuous with respect to all the intervals of the form (a, oo). 

Theorem 4.3. Let X be a connected topological space and let Y be a topological 
space. Let D (1 Y . If f : X Y is continuous with respect to both Int(D) and 
Ext(D), and if there are a,b E X such that f{a) G D and f{b) ^ D, then there 
exists X G X such that f(x) G dD. In particular this is true if f is continuous. 

Proof. If /(a) G dD or f{b) G dD, then the proof is complete. Otherwise, since 
/(a) G D and f{b) i D, it follows that /(a) G Int(D) and f{b) G Ext(D), 
so f~^{lnt{D)) and /~^(Ext(Z))) are nonempty sets and they are open by our 
assumption. Now, since 

X = f^\Y) = f~\lnt{D) UdDU Ext(D)) = 

f-\lnt{D)) U f~\dD) U /-i(Ext(D)), 
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it follows that if f~^{dD) is empty, then X is a union of two open, disjoint and 
nonempty sets and this contradicts the assumption that X is connected. Hence 
f~^{dD) is nonempty, i.e., there exists x G X such that /(x) G dD. □ 

Proof of Theorem ^.i: Denote D = (— oo,c). Without loss of generality we 
can assume that /(a) < c < f{b). Hence /(a) G Int(D) = D, f{h) G Ext(D) = 
(c, oo) and /~^(Int(D)), /~^(Ext(D)) are open because / is continuous. Since / 
is connected, by Theorem 4.3 there is x G / such that /(x) G dD = {c}, i.e., 
/(x) = c. 

Example 4.4. Let / : R — > R be defined by /(x) = x when x is irrational, 
/(x) = 2x when x G Q\{l/n : n G N} and f{l/n) = l,n G N. Obviously 
/~^((0, oo)) and /~^((— oo, 0)) are open sets, so the conditions of Theorem 4.3 are 
satisfied and indeed /(x) G 9(0, oo) for x = 0. But / is discontinuous at every 
point. This shows that the type of continuity expressed in Definition 4.2 is a very 
weak one. It would be interesting to find more useful examples. 

Example 4.5. Let / = [a, b] and suppose that f : I I has the property that 
both /~^((0, oo)) and /~^((— oo, 0)) are open sets in /. Then / has a fixed point in 
/. Indeed, if f{a)^a and f{b) ^ b, then the usual trick of defining g{x) = /(x) — x 
works here too, because g{a) G (0,oo), g{b) G (— oo,0) and both g~^{{0, oo)) and 
oo, 0)) are open sets in J as a simple check shows. Thus Theorem 4.3 implies 
that g{t) = for some t & I, i.e., t is a fixed point of /. 

Remark. There is another theorem which generalizes the intermediate value the- 
orem [6, p. 93]. This theorem says that the image of a connected topological space 
by a continuous function is a connected topological space. 

Both Theorem 4.3 and the above theorem generalize the classical intermediate 
value theorem. However, there are two main differences between them. First, in 
Theorem 4.3 the function / is not necessarily continuous, but rather satisfies a 
mild condition of continuity. Second, the intermediate value property is expressed 
differently in both cases: in the theorem mentioned above it is expressed in the 
connectivity of f{X), while in Theorem 4.3 it is expressed in the fact that if / 
passes through both D and its complement Y\D, then it also passes through the 
boundary dD, which can be thought of as being an intermediate set between D 
and Y\D (or between Int(D) and Ext{D)). 

5. Concluding remarks 

The proofs given above raise some questions regarding the sense in which they 
are constructive. 

In the proof of Theorem 2.2, for any e > the corresponding 6{e) was found 
explicitly. However, the proof that 6{e) > for each e > is based on noncon- 
structive arguments. 

The first proof of Theorem 3.1 gives a representation for the largest possible 
maximal point Xq, but this representation is too vague to be considered as con- 
structive. The second proof is somewhat constructive in the practical sense, since 
the monotone sequence (M„)„ which converges to maxr^^j f{x) can be computed 
easily and explicitly (but slowly), at least when J is a compact interval. The 
sequence (xn)n of points for which /(x„) = M„ can also be easily computed. 
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On the other hand, one can argue against the sense in which this proof is con- 
structive. First, no error estimates were given for the convergence of (M„)„. Sec- 
ond, the point Xoo at which / attains its maximal value usually cannot be found 
in a constructive manner, because it is a limit of a convergent subsequence, which 
usually cannot be computed explicitly in advance (recall that the existence of such 
subsequence follows from an infinite version of the Dirichlet pigeonhole principle, 
so it is highly nonconstructive). 

Nevertheless, if some additional information is given about /, and hence about 
{xn)n, then we can say more about Xoo- For instance, if it is known that Xoo is 
unique, as it is the case when / is strictly concave, then the proof shows that the 
whole sequence converges to Xoo- 

The proof of Theorem 4.3 can be regarded as a pure existence proof, i.e., a proof 
without any single constructive clue. However, if some additional information is 
known about the connected space X, then by a repeated application of Theorem 
4.3 one can compute explicitly with error estimates an "intermediate" point x E X 
for which f{x) G dD. 

For example. Let X,Y, D C Y and f : X ^ Y satisfy the conditions of Theorem 
4.3, where X = [a,b] C M, /(a) G D and f{b) ^ D. Theorem 4.3 ensures that 
there exists xq E X such that f{xo) G dD. Now, for the point Pi = a + {b — 
a)/2, either /(Pi) G -D or /(Pi) ^ D. Hence there are ai,6i G {a. Pi, 6} such 
that /(ai) G D, f{bi) ^ D and [ai,6i] C X. Since /"^(Int(P))) n [ai,6i] and 
/~-^(Ext(D)) n [ai,&i] are open sets in the connected space [ai,6i], by Theorem 
4.3 there exists xi G [ai,6i] such that xi G dD, so one has a better estimate for 
an intermediate point. Continuing in this way, one essentially gets the bisection 
method and finds an intermediate point to within an error of {b — a) ■ 2~" in the 
n-th step. 
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